He was honoured 'in recognition of his commendable military prowess and immeasurable contribution to further fostering the long and friendly association with India'.
Gen Naravane on Tuesday said he was eagerly looking forward to the visit and exuded confidence that it will go a long way in strengthening the "bonds of friendship" between the armies of the two countries.
Gen K M Cariappa was the first Indian Army chief to be decorated with the title in 1950.
Gen Naravane's visit to Nepal from November 4-6 is largely aimed at resetting bilateral ties that came under severe strain following a bitter border row between the two countries.
Naravane is scheduled to meet Prime Minister K P Sharma Oli on Friday.
PM Oli said that "there has been good friendship between Nepal and India".
The Chief of Army Staff is scheduled to hold extensive talks with the top civilian and military brass of Nepal including his counterpart General Purna Chandra Thapa on a range of key issues such as further boosting the management of the nearly 1,800 km-long border between the two countries.
The 76-year-old Nepali Congress president, who has served as the prime minister for a record fifth term, defeated his challenger party general secretary Gagan Kumar Thapa by 39 votes, officials said.